A Membrane Algorithm for the Min Storage Problem
نویسندگان
چکیده
Min Storage is an NP–hard optimization problem that arises in a natural way when one considers computations in which the amount of energy provided with the input values is preserved during the computation. In this paper we propose a polynomial time membrane algorithm that computes approximate solutions to the instances of Min Storage, and we study its behavior on (almost) uniformly randomly chosen instances. Moreover, we compare the (estimated) coefficient of approximation of this algorithm with the ones obtained from several other polynomial time heuristics. The result of this comparison indicates the superiority of the membrane algorithm with respect to many other traditional approximation techniques.
منابع مشابه
A genetic algorithm approach for a dynamic cell formation problem considering machine breakdown and buffer storage
Cell formation problem mainly address how machines should be grouped and parts be processed in cells. In dynamic environments, product mix and demand change in each period of the planning horizon. Incorporating such assumption in the model increases flexibility of the system to meet customer’s requirements. In this model, to ensure the reliability of the system in presence of unreliable machine...
متن کاملSmart Grid Unit Commitment with Considerations for Pumped Storage Units Using Hybrid GA-Heuristic Optimization Algorithm
A host of technologies has been developed to achieve these aims of the smart grid. Some of these technologies include plug-in electric vehicle, demand response program, energy storage system and renewable distributed generation. However, the integration of the smart grid technologies in the power system operation studies such as economic emission unit commitment problem causes two major challen...
متن کاملLead-Lag Controllers Coefficients Tuning to Control Fuel Cell Based on PSO Algorithm
One of the most important Fuel cells (FCs) is Proton Exchange Membrane Fuel Cells (PEMFCs). The outputvoltage of this FC depends on current loads. This paper tries to introduce, implement and control the voltage ofPEMFC, during load variations. The output voltage of fuel cell should be constant during load variation. Toachieve this goal, a controller should be designed. Here, the Lead-Lag contr...
متن کاملThe Balanced Wheat Supply Problem and a Heuristic Algorithm
Wheat is a strategic commodity, and so its distribution system is always one of the major issues facing countries. The cost of wheat distribution and storage and the differences in the nutrient content of different wheats, have caused complicated problems in the wheat supply chain. In addition to controlling distribution costs, it could enhance the quality of wheat through blending different ki...
متن کاملAPPLICATION OF THE BELLMAN AND ZADEH'S PRINCIPLE FOR IDENTIFYING THE FUZZY DECISION IN A NETWORK WITH INTERMEDIATE STORAGE
In most of the real-life applications we deal with the problem of transporting some special fruits, as banana, which has particular production and distribution processes. In this paper we restrict our attention to formulating and solving a new bi-criterion problem on a network in which in addition to minimizing the traversing costs, admissibility of the quality level of fruits is a main objecti...
متن کامل